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A METHOD FOR ESTIMATING 
A USED VEHICLE'S MARKET VALUE 
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The present invention relates to methods for 
estimating/predicting a used vehicle's market value. 



An accurate and efficient means for 
estimating/predicting used vehicle market value at the 
vehicle identification number (VIN) level using 
historical data has continually been pursued. 
Especially when large numbers of vehicles are 
involved, small errors in estimating used vehicle 
market value could translate large monetary losses. 

Conventionally, the value of a used vehicle 
is estimated by performing database queries on 
vehicles having similar features, options and content 
and having known market values. Once the closest used 
vehicles are located, the estimated market value is 
determined by finding the average vehicle market value 
of the closest used vehicles located. 

However, this conventional approach fails to 
deliver accurate estimations of vehicle market value 
because of its inability to adjust for vehicle 
differences at the VIN level. Moreover, many times 
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the inconsistency in the criteria for selecting 
similar used vehicles further skews the market value 
estimate. Other methods include performing linear 
regression on historical vehicle data to determine 
5 relative market value and sensitivity of vehicle 

content on overall vehicle market value. However, 
there is no mechanism to apply to use linear 
regression to estimate a used vehicle's market value 
due to procedural difficulties and lack of accuracy 
10 when not combined with local neighbor search. 

Accordingly, a need exists for a method for 
valuing used vehicles wherein the method accounts for 
vehicle variations at the VIN level. 

Disclosure Of Invention 

15 in accordance with one aspect of the present 

invention, a method for determining a used vehicle's 
market value is provided. The method includes 
selecting a number of comparable vehicles to use to 
estimate the used vehicle's market value, evaluating 

2 0 an estimation accuracy of the number of comparable 

vehicles using a historical database of used vehicles 
whose market values are known, determining a used 
vehicle market value error for the number of 
comparable vehicles selected, determining if the error . 

2 5 has improved from a previous error, wherein the 

previous error was generated using a different number 
of comparable vehicles, and estimating a used 
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vehicle's market value using the number of comparable 
vehicles if the error has improved. 

In accordance with another aspect of the 
present invention, the method further comprises 
5 selecting a target vehicle from a historical database 
of used vehicles whose market values are known. 

In accordance with still another aspect of 
the present invention, the method further comprises 
comparing the comparable vehicles to the target 
10 vehicle to determine a distance between each 
comparable vehicle and the target vehicle. 

In accordance with still another aspect of 
the present invention, the method further comprises 
adjusting the known market values of each of the 
15 comparable vehicles using the distance to arrive at an 
estimated used vehicle market value for the target 
vehicle . 

In accordance with still another aspect of 
the present invention, the method further comprises 
2 0 computing a distance-weighted average of the estimated 
market values . 

In accordance with still another- aspect of * 
the present invention, the method further comprises 
generating a market value estimation error based on a 
25 difference in the distance-weighed average of the 

estimated market values and the known market value of 
the target vehicle. 

In accordance with still another aspect of 
the present invention, the method further comprises 
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selecting a comparable vehicle from the historical 
database. 

In accordance with still another aspect of 
the present invention, the method further comprises 
5 comparing the used vehicle to the comparable vehicles 
to determine a distance between each comparable 
vehicle and the used vehicle. 

In accordance with yet another aspect of the 
present invention, the method further comprises 
10 adjusting the known market values of each of the 

comparable vehicles using the distance to arrive at an 
estimated used vehicle market value for the used 
vehicle . 

In accordance with yet another aspect of the 
15 present invention, the method further comprises 

computing a distance-weighted average of the estimated 

market values . 

In accordance with yet another aspect of the 

present invention, the method further comprises 
2 0 generating a market value estimation error based on a 

difference in the distance-weighed average of the 

estimated market values and the known market value of 

the used vehicle. 

The above features, benefits and advantages 
2 5 and other features, benefits and advantages of the 

present invention are readily apparent from the 

following detailed description of the best mode for 

carrying out the invention when taken together with 

the accompanying drawings. 
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Brief Description Of Drawings 

Figure 1 is a schematic diagram of the 
process for estimating a used vehicle's market value, 
in accordance with the present invention; 
5 Figure 2 is a flowchart illustrating the 

method for estimating a used vehicle's market value, 
in accordance with the present invention; 

Figure 3 is a flowchart illustrating the 
process for evaluating the estimation accuracy of the 
10 current number of comparable vehicles using the 

historical database, in accordance with the present 
invention; and 

Figure 4 is a flowchart illustrating the 
steps for estimating used vehicle market value for all 
15 vehicles in the course of the present invention. 

Best Mode For Carrying Out The Invention 

Accordingly, the present invention provides 
a method for estimating a used vehicle's market value. 
The method of the present invention may be referred to 

20 as a distance-weighted nearest neighborhood (DWNN) 

method. This method overcomes the difficulties of the 
prior art mentioned above by combining the use of 
global estimation using regression or neural networks 
with a local search mechanism, such as enhanced K- 

2 5 nearest neighbor. 
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The DWNN approach searches for a set of 
comparable vehicles which will be referred to as a 
neighborhood in an existing historical database of 
used vehicles. Estimations of the used vehicles are 
5 established based on each neighbor vehicle in the 
neighborhood by adjusting their resale value in 
accordance with the individual differences found 
between the neighbor (s) and the used vehicle whose 
market value is to be estimated/predicted (the target - 

10 vehicle) . Finally, a distance-weighted average of all 
such estimations is calculated to arrive at a market 
value estimation for the target vehicle. 

The neighborhood is a subset of vehicles 
selected from the historical database wherein each 

15 vehicle satisfies a predefined set of neighbor 

constraints. Typical neighbor constraints are certain 
key vehicle features, such as model, series, and model 
year. Of course, the neighbor constraints may be 
modified to increase or decrease the number of 

2 0 vehicles in the neighborhood. 

The number of neighbors (hereinafter 
referred to as K) is controlled to provide the most 
accurate estimation of market value as possible. One 
objective of the present invention is to select the 

25 best value for K such that an estimation error is 
minimized while allowing the largest number of 
vehicles (coverage) to be accurately estimated. 
However, the estimation error cannot be derived from 
the set of target vehicles since the resale values of 
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the target vehicles are undetermined. The DWNN 
process uses a neighborhood derived from the 
historical database and a historical database target 
vehicle (HDT vehicle) as surrogates for the target 
5 vehicles to determine the estimation error. The 

number of neighbors (K) is initially set to one and 
then incremented thereafter. For each increment of K, 
the estimation error and a coverage constraint are 
checked against the previous values . The coverage 

10 constraint is generally expressed in terms of a 

percentage. Coverage is calculated by dividing the 
number of vehicles whose market value have been 
estimated by the total number of vehicles whose market 
value were requested to be estimated. Finally, the 

15 method terminates and returns the estimated used 

vehicle market value calculated using the last value 
of K, when the estimation error has increased since 
the previous estimation error or if the coverage 
constraint cannot be satisfied with the current value 

20 of K. 

Referring now to Figure 1, an schematic 
diagram of inputs and outputs of the DWNN method for 
estimating a used vehicle's market value is 
illustrated, in accordance with the present invention. 
25 DWNN process 10 requires the following inputs: (1) a 
historical database of used vehicles 12; (2) a set of 
neighbor constraints 14 or maximum acceptable 
differences for a pair of vehicles to be considered 
neighbors; (3) a coverage constraint percentage 
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requirement 16; (4) a plurality of neighborhood 
distance functions 18; and (5) a set of used vehicles 
(target vehicles) 20 whose market value is to be 
estimated/predicted. The output of the DWNN method is 
5 a set of used vehicle's market values 22. 

The historical database 12 includes a 
plurality of records which include a complete 
description of all the features and contents of each 
used vehicle, such as vehicle type, model, series, 

10 trim level, engine type, transmission type, moon roof 
equipped, leather, and interior/exterior color. 
Further, each record in historical database 12 
contains information regarding the resale of the used 
vehicles, such as a resale date, region, mileage, 

15 condition, resale channel, and resale price. 

Neighbor constraints 14 are constraints, 
such as the vehicle must be the same model and make, 
model year, and vehicle series, and the difference in 
mileage must be less than 3,000 miles. The coverage 

20 percentage constraint 16, as described above, ensures 
that the market values for the largest number of 
target vehicles are being accurately estimated. The 
distance functions 18 are formulas which map or 
correlate a difference in features or vehicle contents 

2 5 between the pair of vehicles to an amount of used 

vehicle resale value. For example, a difference of 
1,000 miles between two vehicles equates to a 
difference of $75.00 in resale value, and a difference 
in a vehicle having a moon roof and a vehicle that 
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does not have a moon roof may be determined using the 
distance function to equate to a resale value 
difference of $400.00. The set of used vehicles 
(target vehicles) 20 whose market value is to be 
5 determined contains detailed descriptions of the 

features and contents of each used vehicle including 
the vehicle's intended resale time, region and resale 
channel. Of course, the resale plan information is 
not mandatory but is helpful for arriving at a more 

10 accurate market value estimation. The vehicles 
contained in used vehicle set 20, for ease of 
explanation, will be referred to as target vehicles. 

Referring now to Figure 2, a flowchart 
illustrating the method for estimating a used 

15 vehicle's market value is illustrated, in accordance 
with the present invention. The method starts at an 
initialization step where previous error is set to a 
large number, such as 100,000 and where the number of 
neighbors (K) is set to 1, as represented in blocks 30 

20 and 32. At block 34, the estimation accuracy of the 
current K value is evaluated using only the vehicles 
in the historical database 12. This step will be 
described in further detail hereinafter. At block 36 
an average estimation error for the current K number 

2 5 of neighbors is computed by dividing the sum of errors 
for all vehicles in historical database 12 by the 
total number of vehicles in historical database 12 . 
This generates the average estimation error associated 
with the current value of K. The computed average 
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estimation error is assigned to a variable error K . The 
average estimation error is checked for improvement, 
as represented by block 38. More specifically, it is 
determined whether error K is less than the previous 
5 error. If error K is less than the previous error, than 
the previous error is set equal to error K , as 
represented by block 40. However, if error K is not 
less than the previous error, then the DWNN process is 
stopped and the market value estimations using the 

10 previous K are considered to be the most accurate 
values, as represented by blocks 38 and 48. 

With continuing reference to Figure 2, the 
method for estimating used vehicle market value is 
continued at block 42 where the market value for all 

15 target vehicles is estimated, in accordance with the 
p resen t invention. This step will be described in 
further detail hereinafter. At block 44, the coverage 
percentage 16 is checked. More specifically, if the 
coverage percentage is less than the coverage 

2 0 percentage constraint 16, then the process is stopped 
and the used vehicle market values derived using the 
previous K are considered to be the most accurate 
market values. However, if the current coverage 
percentage is not less than the coverage constraint 

25 16, the process continues at block 46. At block 46, 
the estimated/predicted target vehicle market values 
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are stored in the used vehicle data set 22. The 
number of neighbors K is incremented by 1, and the 
method repeats itself as indicated by blocks 46 
and 34. 

5 Referring now to Figure 3, a flowchart 

illustrating the additional steps involved in 
evaluating the estimation accuracy of the current K 
number of nearest neighbors using historical database 
12 is illustrated, in accordance with the present 

10 invention. At block 60, all used vehicles in 

historical database 12, which satisfy the neighbor 
constraints 14 are located and saved. Using the 
distance functions 18, the distance between each 
neighbor vehicle is calculated, as represented by 

15 block 62. At block 64, the number of vehicles which 
were found to satisfy the neighbor constraints 14 are 
checked to determine if there are a K number of 
neighbors. If there are not a K number of neighbors 
available, then the target vehicle is rejected as not 

2 0 being predictable, as represented by blocks 64 and 72. 
Another target vehicle in the historical database 12 
is then selected and the process repeats itself at 
block 60. However, if there are enough neighbors, 
then the process continues, as represented by block 

25 66, where for each neighbor vehicle there is computed 
an estimation for the market value of the target 
vehicle by adjusting the known value of neighbor 
vehicle based on the distance function. At block 68, 
a distance-weighted average of all the adjusted known 



-11- 



market value estimations is used to generate the final 
market value estimation for the target vehicle. For 
example, if there are three neighbors v 1# v 2 and v 3 and 
the distances are d lf d 2 and d 3/ respectively, then the 
5 weights for v w v 2 and v 3 are W^D^ (D 1 +D 2 +D 3 ) , W 2 =D 2 / 
(Di+Da+Da) # and W 3 =D 3 / (D 1 +D 2 +D 3 ) where D 1= (di+ds+da ) /d x , 
D 2 = (d x +d 2 +d 3 ) /d 2 and D 3 = (d 1 +d 2 +d 3 ) /d 3 . Finally, at block 
70, the estimation error for the target vehicle is 
calculated by taking the difference between the 

10 estimated value and the actual resale price for the 
target vehicle. 

Referring now to Figure 4, a flowchart 
illustrating the steps for estimating the market value 
for all the used vehicles (target vehicles) 20 whose 

15 market value is unknown is illustrated, in accordance 
with the present invention. At block 80, all vehicles 
in the historical database 12 that satisfy the 
neighbor constraints 14 are found and segregated into 
a neighborhood subset . The distance between each 

20 neighbor vehicle in the neighborhood subset and the 
target vehicle whose market value is to be estimated 
is determined. However, only a K number of nearest 
neighbors in the neighborhood subset are selected 
based on the distances calculated, as represented by 

25 block 82. At block 84, it is determined whether there 
are enough neighbors to conduct a market value 
estimation. If there are not a K number of neighbors 
available, then the target vehicle is rejected and 
another target vehicle in used vehicles set 20 is 
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selected, and the process .repeats itself as 
represented by blocks 84, 92 and 80. 

However, if there are enough neighbors, then 
a market value for the target vehicle is estimated for 
5 each neighbor vehicle in the neighborhood subset. The 
market value estimation is calculated by adjusting the 
value of each neighbor by a market value dollar amount 
determined using the distance function 18, as 
represented by block 86. At block 88, a distance- 

10 weighted average of all market value estimations are 
computed to generated a final estimation for the 
target vehicle. For example, in a similar manner as 
described above, if there are three neighbors v x , v 2 
and v 3 and the distances are d lt d 2 and d 3 , 

15 respectively, then the weights for v lt v 2 and v 3 are 
VI^Dj (Di+D^Ds) , W 2 =D 2 / (D x +D 2 +D 3 ) , W 3 =D 3 / (D!+D 2 +D 3) where 
D x = (di+d.+d,) /d lt D 2 = (d 1 +d 2 +d 3 ) /d 2 and D 3 = (d x +d 2 +d 3 ) /d 3 . 
Finally, at block 90, the target vehicle whose market 
value has been estimated is added to the used vehicle 

20 data set 22. 

While embodiments of the invention have been 
illustrated and described, it is not intended that 
these embodiments illustrate and describe all possible 
forms of the invention. Rather, the words used in the 

25 specification are words of description rather than 

limitation, and it is understood that various changes 
may be made without departing from the spirit and 
scope of the invention. 



-13- 



